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' Abstract. Let I, J be small categories and C : I x J — > CAT a functor to the 

, category of small categories. We show that if / has a final object then the canonical 

map hocolim J holim/ C — > holim/ hocolimj C is a strong homotopy equivalence. 
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Let C : I — > CAT be a functor going from a small category / to the large cate- 
gory of all small categories. By the homotopy colimit of C we mean the Grothen- 
dieck construction ([T]): 



hocolim C := / C 



^ . and by the homotopy limit we mean the puUback: 

holimj C *• 



id 



o 
o 

5' HOM(/, hocolim/ C) > HOM(/,/) 



Here HOM is the functor category, tt^, is induced by the natural projection tt : 
hocolim/ C — > /, is the category with only one map and id maps the only object 
of to the identity functor. A reason for using the above definitions is that taking 
^ \ nerves one recovers the usual homotopy (co) limits for simplicial sets, up to homo- 
■ topy in the case of hocolim ([T]) and up to isomorphism in the case of holim ([L]). 
Before we state the main result of this paper, we need a definition. 

Definition. A pseudo final object in a category / is a an object e G / together 
with a natural map e : 1 — > e going from the identity to the constant functor. 

Theorem 1. Let I and J he small categories and let C : I x J — > CAT be a 
functor. Then there is a faithful functor: 

i : hocolim holim C — > holim hocolim C 
J I I J 

which is natural in all variables involved. If in addition the category I has a pseudo- 
final object, then there also exists a functor: 

p : holim hocolim C — > hocolim holim C 
I J J I 
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such that pi = 1 and a natural map 1 bp. The functor p is natural in J and C and 
for functors I ^ I' which preserve e and e. In particular, under this assumption, 
the functor l is a homotopy equivalence. 



Before we prove the theorem we explain our choice of notation and recall a 
description of holini/ C in terms of objects and arrows. We use a somewhat non- 
standard notation for functors / — > CAT. On objects we use subscripts instead of 
parenthesis; thus Cj (and not C{i)) means the value of C at the object i e I. Also, 
we omit the letter C on arrows, so we use the same letter (a, 7,. . . ) for a map 
in / and for its image through the functor C. As we use i, j, k, . . . for objects in 
/ and Xi, Zi, ... for objects of C^, this should arise no confusion. For example 
q; : z — ^ J is a map in / while axi is the object of Cj obtained by applying the 
image of a through C to the object Xi G C^; i.e. axi really means C{a){xi). If 
p : Xi — > Hi is a, map in Ci and a : z — > j is in /, we write a{p) for C{a){p). 

Here is a description of both hocolim/ C and holim/ C in terms of objects and 
arrows. An object of hocolim/ C is a pair Xi :— {i, x) where i E I and x & C^. A map 
Xi — > i/j is a pair {a, p) with a : i ^ j & I and p : ax ^ y & Cj. Composition is 
defined as in a semidirect product: (a, p){P, p,) = {oij3, a{p)p). On the other hand, 
holim/ C is the category of all pairs of families (x, p) := ({xj}ig/, {pa}ae/)) indexed 
respectively by the objects and the maps of /, where Xi E Ci, and if a : i — > j is 
a map in /, then po: '■ ct^^i — > Xj is a map in Cj. The family {pa}aei is subject to 
the conditions: 

(1) Pi = 1 PaP = PaOiipp) 

In the first equality, the 1 on the left is an identity map 1 : i — > i and the 1 on 

the right is the identity of Xi in C^; in the second equality, io ^ ^1 ^ ^2 are 
composable maps in I and it should be interpreted as an equality in the set of 
maps af3xi^ — > Xi^ in Ci^. A map / : {x,p^) — > {y,p^) in holim/ C is a family of 
maps fi : Xi ^ yi E Ci indexed by the objects of / such that the following diagram 
commutes for every map a : i ^ j E I: 



(2) 



Xj —-^ yj 
J 3 



Proof of Theorem 1. To begin with, we write down what each of the categories 

involved is. An object of hocolim/ holimj C is a pair (j, x) where j G J is an 
object and x = {{xij^pa^) : z, a G /} is a family of objects Xij G Cij, one for 
each i E I, together with a family of maps p^ ■ dXij Xi'j G C^/j, one for 
each map a : i ^ i' E I. (Hereafter we shall write x = {{xij, pa^}), omitting 
the specification of where the indexes lie.) The pa satisfy condition (1) for maps 
in /. A map between an object (j, x) and an object {k,y) is a pair /) where 
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commutes. Maps are composed by (7, (7) (/?,/) — {'^(3, {gijfi : i G /}). An object 
of the category holim/ hocolimj C is a family of pairs Xij(^i)) {i e /) where 

e J and Xij(^i) e C^j{{), together with a family of pairs (Pa, Pa) = (/^S^pS)) 
{a:i^i'el) where (3^ ■ e J and : a(3aXij(^ij a:^/ G C^/ 

are maps, and pi and (3i are identity maps. The P satisfy Pa' a — Pa' Pa and 
the p satisfy (1). A map between the object x = {{j{i),Xij(^i^), {Pa, p^)) and 
the object y = {{k{i),yi^k(i))AP^ pD) is a family of pairs (PiJi) {i G /), where 
Pi ■ — * G J and fi : — > yik{i) G Cifc(j) are maps. The {Pi, fi) satisfy 
Pa^Pi = Pi' Pa^ and PaPa^<^{fi) = fi' Pi' {Pa) each map a : i i' E I. Composi- 
tion is defined as (7, g){P, f) = {{•jiPi, giji{fi))}- We define l as sending the object 
{j,x) to the object {{{j,Xij)}, {{lj,Pa)}) and the map (/?,/) to the map {P, {fi}). 
It is clear from the definition that i is a functor that maps hocolimj holim/ C faith- 
fully into holim/ hocolimj C. Moreover the functor i identifies hocolimj holim/ C 
with the subcategory of holim/ hocolimj C of those objects x as above which have 
constant j = j{i) and constant Pa = Ij, and with arrows the families {{Pi, fi)} 
with Pi = P, a, constant map. Now assume / has a pseudo-final object e : 1 — > e. 
Define p as p{{{j{i),Xij(^i))},{{Pa, pa)}) = {{Uie), Pe^Xij^i^)}, {{lj(^e), Pei{Pa))}) on 
objects and by p{{Pi, fi)} = {Pe, {Pei{fi)}) on arrows. It is tedious but straight- 
forward to verify that p is a functor from holim/ hocolimj C to hocolimj holim/ C. 
Once this is verified, it is clear that pL — 1. The natural map 9:1 — > Lp is defined as 
follows. Given an object x G holim/ hocolimj C, define 6{x)i = {{P^., 1/3^.^.. . )} : 
{{j{i),Xij(^i^)} — > {{j{e), Pei^Xij(^i))}. Another tedious but straightforward verifica- 
tion shows that ^ is a natural map. □ 

Warning. Write NC for the nerve of C. Note that the theorem does not imply 
that hocolimj holim/ NC ~ holim/ hocolimj NC. This is because, unlike holim, 
hocolim commutes with nerves only up to weak equivalence, not isomorphism, and 
holim, unlike hocolim, does not preserve all weak equivalences, only those between 
fibrant simplicial sets. Theorem 1.2 may still be true for simplicial sets but it 
certainly cannot be derived in this way. Also note that, even when C is fibrant, 
hocolimj C need not be so, and thus the spectral sequence for holim may converge 
to the wrong homotopy type. The following example illustrates these pathologies. 

Tricky Example. Fix a prime number p. Let C : N"^ x N ^ CAT be given by 
the following diagram: 



{Z/p^)s {Z/p^)s {Z/p^)5 ... 

{Z/p^)s {Z/p^)s {Z/p^)s ... 

{Z/p)s {Zip), {Z/p)s . . . 

Here (Z/p™')^ is the discrete category, the vertical maps are the natural pro- 
jections, and p means 'multiply by p\ One checks that hocolim^ holimi^opf^^ ^ 
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the hocolim of each of the rows has the weak homotopy type of a point, by [BK] 
and [T] . Note this is not in contradiction with the fact that hohm preserves weak 
equivalences of fibrant simphcial sets ([BK]) nor the fact that it preserves adjoint 
functors ([L]). Indeed the category Lm ■= hocohniN C^,,- has N x Z/p"^ as set of 
objects, and hom((no, a^n), {ni,bm)) — {*} if both no < ni and p'^^~'^°am = bm 
and the empty set otherwise. Thus NLm is not fibrant, because not every map in 
Lm is an isomorphism, and it does not have initial or final object, i.e., the map 
Lm does not have an adjoint. 
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